An Analysis of a Reordering Operator with Tournament Selection on a GA-Hard Problem
نویسندگان
چکیده
This paper analyzes the performance of a genetic algorithm that utilizes tournament selection, one-point crossover, and a reordering operator. A model is proposed to describe the combined effect of the reordering operator and tournament selection, and the numerical solutions are presented as well. Pairwise, s-ary, and probabilistic tournament selection are all included in the proposed model. It is also demonstrated that the upper bound of the probability to apply the reordering operator, previously derived with proportionate selection, does not affect the performance. Therefore, tournament selection is a necessity when using a reordering operator in a genetic algorithm to handle the conditions studied in the present work.
منابع مشابه
Fine-grained Tournament Selection Operator in Genetic Algorithms
Tournament selection is one of the most popular selection operators in Genetic Algorithms. Recently, its popularity is increasing because this operator is well suited for Parallel Genetic Algorithms applications. In this paper, new selection operator is proposed. The new operator, which should be an improvement of the tournament selection, is named “Fine-grained Tournament Selection” (FGTS). It...
متن کاملDevelopment of the Tournament Selection-based Genetic Algorithms with the Aid of a New Selection Method
This paper proposes a method that combines tournament selectionbased genetic algorithms (GA) with simulated annealing (SA) to improve the performance of GA. Furthermore random signal-based learning (RSBL) is added as an additional GA operator to refine the solutions after mutation. The fuzzy controller for the inverted pendulum is used to verify the validity of the proposed method.
متن کاملTwo-stage fuzzy-stochastic programming for parallel machine scheduling problem with machine deterioration and operator learning effect
This paper deals with the determination of machine numbers and production schedules in manufacturing environments. In this line, a two-stage fuzzy stochastic programming model is discussed with fuzzy processing times where both deterioration and learning effects are evaluated simultaneously. The first stage focuses on the type and number of machines in order to minimize the total costs associat...
متن کاملAn improved genetic algorithm for multidimensional optimization of precedence-constrained production planning and scheduling
Integration of production planning and scheduling is a class of problems commonly found in manufacturing industry. This class of problems associated with precedence constraint has been previously modeled and optimized by the authors, in which, it requires a multidimensional optimization at the same time: what to make, how many to make, where to make and the order to make. It is a combinatorial,...
متن کامل